Description: 图论算法库 C++ 语言实现
代码内容 图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM / Illinois prepared to contest the information, because the competition for high speed Platform: |
Size: 10202 |
Author:罗鹏魁 |
Hits:
Description: 由graph.txt读出源图并用临街链表显示出,然个用dijkstra算法算出给定两点的最短路径和任一给定点到其它各点的距离,graph.txt放在源代码同一目录,内附graph.txt示例-graph.txt read out by the source map and used chain along the street shows, However use the dijkstra algorithm to calculate the scheduled 2:00 and the shortest path as a sentinel for other points of the distance, graph.txt on the same source code directory, containing examples graph.txt Platform: |
Size: 283983 |
Author:比为 |
Hits:
Description: 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM/ICPC contest and the preparation of information, because the competit Platform: |
Size: 4096 |
Author: |
Hits:
Description: 采用floyd算法实现的校园导游系统,区别于迪杰斯特拉算法,包中有源代码,以及可以直接运行的exe文件!-Floyd algorithm using campus tour guide system, different from the Dijkstra algorithm, the package source code, and can directly run the exe file! Platform: |
Size: 794624 |
Author:Jimmy |
Hits:
Description: Diskstra最短路径算法的c++源程序,以及编译好的matlab动态链接库,学习留形学习算法及程序必备。-Diskstra shortest path algorithm c++ source code, and compiled matlab dynamic link library, learning algorithms and procedures remain an essential form of learning. Platform: |
Size: 12288 |
Author:chenshaorong |
Hits:
Description: 基于贪吃算法的两点间最短距离的源代码,简单易懂。-Greedy algorithm based on shortest distance between two points of the source code, easy to understand. Platform: |
Size: 873472 |
Author:刘洋 |
Hits:
Description: 操作系统的实验 源代码 关于 预防进程死锁的银行家算法-The experimental operating system source code on the prevention of deadlock in the banker' s algorithm process Platform: |
Size: 15360 |
Author:huangbingtao |
Hits:
Description: this the c source code for dijkstra algorithm. people who study CS might find it useful during algorithm classes.-this is the c source code for dijkstra algorithm. people who study CS might find it useful during algorithm classes. Platform: |
Size: 1024 |
Author:r3vive |
Hits:
Description: 基于dijkstra的单源节点的最短路径算法的代码实现-Implemented based on of dijkstra single-source nodes of the shortest path algorithm code Platform: |
Size: 1078272 |
Author:王 |
Hits:
Description: 详细描述dijkstra算法的原理及使用,并用附有源代码-Detailed description of Dijkstra' s algorithm principle and with source code Platform: |
Size: 101376 |
Author:dongshuling |
Hits: